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Abstract 

We calculate the quantum capacity of an amplitude-damping channel 
with time correlated Markov noise, for two channel uses. Our results show 
that memory of the channel increases it's ability to transmit quantum in- 
formation significantly. We analyze and compare our findings with earlier 
numerical results on amplitude-damping channel with memory. An up- 
per bound on the amount of quantum information transmitted over the 
channel in presence of memory, for an arbitrary number of channel uses 
is also presented. 

1 Introduction 

The biggest obstacle for reliable transmission of quantum information is the 
presence of noise in quantum channels. It causes decoherence of quantum sys- 
tems resulting in the irreversible loss of information. The maximum amount of 
information that can be reliably transmitted over a channel, per channel use is 
known as it's capacity [XJ [2] . Quantum channels, unlike their classical counter- 
parts have more than one capacities [3J, depending on the type of information 
transmitted, communication protocols and auxiliary resources used. One of the 
fundamental tasks of quantum information theory is to evaluate the capacities 
of quantum channels [4 . 

Early studies of quantum channel capacities mainly focused on memoryless 
channels [5-20]. A channel is memoryless if it's action over each channel use 
is independent of all other uses, that is, £n — £f N . However, in real physical 
systems the channel action over consecutive uses exhibits some correlation and 
£ N j4 £f N . The de gree of memory of a channel is determined by it's correlation 
strength |21| . Quantum memory channels have attracted lot of attention lately 
and a number of interesting results were reported [21-34]. 



The evaluation of quantum capacity for both memoryless and quantum mem- 
ory channels has been relatively less successful. It is non-additive [9[ [10] there- 
fore, the task to calculate it is not trivial. Quantum capacity of memoryless 
degradable channels, for which coherent information is additive |35| . has been 
determined [HJ HO] ■ It was also evaluated for a special class of memory channels 
known as forgetful channels [301 EH] • Recently, coding theorems for quantum 
capacity of long term memory channels (not-forgetful) were proved [32-34] . 

In this paper we determine the quantum capacity Q of an amplitude-damping 
channel with finite memory. The noise over consecutive uses of the channel is 
assumed to be time correlated Markov noise. We evaluate the quantum capacity 
analytically and give a comparison with the numerical results reported in [31] . 
Our results are in agreement with the findings of Ref. [31] for the same set 
of channel parameters. We also calculate quantum capacity of the amplitude- 
damping channel for the special case of perfect memory and arbitrary number 
of channel uses. The quantum capacity increases in the presence of memory 
converging to it's maximum value with the number of channel uses. 

The paper is organized as follows. In Section 2, we recall basic concepts of 
quantum channels and quantum capacity. In Section 3 we discuss the model 
of an amplitude damping channel with memory and briefly describe the double 
blocking strategy and forgetful channels. We calculate the quantum capacity of 
the amplitude damping channel with correlated noise, for two channel uses in 
Section 4. In Section 5, the quantum capacity for an amplitude damping channel 
with perfect memory is presented, for arbitrary number of channel uses. Finally, 
in Section 6 we discuss our results and conclude. 

2 Quantum channel and quantum capacity 

Quantum channels model noise processes that occur in quantum systems due to 
the interaction with their environment [36j . Mathematically, a quantum channel 
£ is a completely positive and trace preserving map of a quantum system from 
an initial state p s G Hs to the final state, 



where p E = |eo) (eo| G "He is the initial state of the environment. The system 
undergoes a unitary evolution U with it's environment and a partial trace Tr^ 
is performed over the environment to get the final state of the quantum system. 
In Kraus representation |37j , the action of a quantum channel can be described 
as 



and the Kraus operators — {e^ \ p E |eo), satisfy the completeness relationship 
J2k ^I^fe = Is- The conjugate £ of a quantum channel £ is defined as [55] . 



£(p s ) = Tr E [U(p s ® \e ) (e \)tf], 



(1) 




(2) 



k 



£(Ps)=Tt s [U(p s ®\e ) (eo|)tft] . 



(3) 
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A quantum channel is degradable if it can be degraded to it's conjugate [33] . 
that is, there exists a completely positive and trace preserving map T such that 
£ = To£. 

Quantum capacity Q of a quantum channel depends on dimensions of the 
largest subspace of H® N that is reliably transmitted over it, in the limit of large 
number of channel uses N pJIEllH]- For a memory less channel, it is given by the 
regularized coherent information I c [6] , maximized over all possible input states 
Ps Le -> 



(1 N 

Q= lim ^— 1 Q N = max I c (p S) £® N ), (4) 



I c = S[£® N (p s )]-S? N (p s ). (5) 

In Eq. ([5]), S (p) = — Tr[plog 2 p] is the von Neumann entropy [36], and (p s ) 
is the entropy exchange given by [3H] , 

s? N ( Ps )=s[(i®£® N )mm], (6) 

where S Hs ®Hr is a purification of p s obtained by appending a reference 
Hilbert space T-Lr to the system Hilbert space Hs- Entropy exchange can also 
be defined in terms of the conjugate channel as [39] . 

Sf N (p s ) = s[£(p s )]=S(p' E ). (7) 

In the above expression, p' E is the state of environment after interaction with 
the quantum system and is written as 

p' E =Y J r Ks{A i pA^\e i )(e j \, (8) 

where | ) are the orthonormal basis of the environment T-Le- The coherent 
information I c is superadditive [10], therefore the limit N — > oo in Eq. ((4]) is 
necessary, which makes the evaluation of Q difficult. However, for degradable 
channels, I c reduces to the conditional entropy which is subadditive and concave 
|35j . This is an important simplification as for these channels Q = Qi (one-shot 
capacity). 



3 Amplitude-damping channel with memory 

Amplitude damping channel describes energy dissipation from a quantum sys- 
tem [36], such as, spontaneous emission of an atom and relaxation of a spin 
system at high temperature into the equilibrium state. It is a non-unital chan- 
nel, i.e., £ (I) ^ I [40], with Kraus operators 
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where \ is the damping parameter with < x < -|. Memory less amplitude 
damping channel is degradable [l9l 120] . therefore, it's quantum capacity can be 
calculated using Eq. (jH) and the single channel use formula Q — Qi applies. 
However, the regularized coherent information only provides an upper bound 
on quantum capacity when memory effects arc taken into account. This bound 
can be saturated in the case of forgetful channels . 

3.1 The model 




Figure 1: Communication protocol 

Consider the communication system shown in Fig. (fTJ). The quantum in- 
formation is encoded over an input state p s and transmitted over the channel 
with finite memory [21] . The Hilbert space of the environment He, for quantum 
memory channels, consists of two subspaces Hei and Hm [II]- The memory of 
the channel H m , is a finite subspace that does not decay over the time scale of 
consecutive channel uses. The maximum number of channel uses for which the 
noise is not conditionally independent determines the correlation length. For 
two consecutive uses, amplitude-damping channel with time-correlated Markov 
noise [23], is given by 

l l 
S (ps) = (1-M)£ A? jPs J$ + pY. A ^PsA c k l (10) 

i,j=0 k=0 

where < fi < 1, is the memory parameter. In the above expression noise 
is uncorrelated with probability (1 — /i) and the channel action is specified by 
Kraus operators 

A% = Ai ® Aj, (11) 

where i,j = 0, 1 with Ai given by Eq. (0), while with probability p it is corre- 
lated and specified by A c kk . The task of constructing Kraus operators A c kk for 
the non-Pauli amplitude-damping channel is not trivial. In order to derive these 
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operators the Lindbladian is solved using damping basis [TBJ [M] . The map 

$ 0) = exp (Ct) p = J2 Tr ( L iP) ex P ^ ( 12 ) 

i 

describes a wide class of Markov quantum channels, where Xi are the damping 
eigenvalues. For a finite TV-dimensional Hilbert space 



JV -1 



(13) 



5ij while Cij form 



and the system operators satisfy Tr(.Fj) = and Tr^FjF, 
a positive matrix. The right eigenoperators Ri satisfy the eigenvalue equation 

CRi = XiRi, (14) 

and the duality relation 



Tr(L l R l ) = S lJ , 
with the left eigen operators Li. The Lindbladian 

1 



-a (o-Vp s + p s a^a - 2erp s cr t ) 



(15) 



(16) 



yields the amplitude damping channel. The parameter a is analogous to the 
Einstein coefficient of spontaneous emission [IB], and a' = \(<J X + icr v ) and 
a = i (a x — ia v ) are the raising and lowering operators, respectively. In order 
to obtain time-correlated amplitude damping channel for two channel uses, Eq. 
([TBI is modified to [24], 



(17) 



Cp s = -— [(er f ® (T t ) (a ® a)p s + p s (<7 t ® cr f ) (a ® a) 
~2{<7 ®<j)p s ((J (gJCT 1 )] . 

The resulting completely positive and trace preserving map is given by 

3 1 

£ (Ps) = Tr ( L HPs) ex P ( X ^) = A kkPs A kk, 

i,j=0 



(18) 



fe=0 



where the Kraus operators for correlated noise are 



4' :: 



/ cosx \ 

10 

10 

\ 1 / 



> A ll 



\ 





\ sinx / 



(19) 



with cosx = exp (— \at) and sinx = \/T — ex P (—at). The Eqs. (|TU| . pT|) and 
(|19p give the amplitude damping channel with memory. In the presence of mem- 
ory, amplitude damping channel is not degradable, therefore, the maximization 
over the input states N — > oo, can not be avoided. 
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3.2 Forgetful channels 



If the memory of a channel decays exponentially with time and it's output de- 
pends weakly on the initialization of memory, it is known as a forgetful channel. 
In order to obtain a forgetful channel, double blocking strategy is used [2"5] . 
Consider N + L blocks of channel uses. The actual coding and decoding is 
done for the first N uses, ignoring the remaining L idle uses. The resulting 
CPT map £n+l acts on the states p s G "Hf N ■ If we consider M uses of such 
blocks, the corresponding memory channel £ m(n+l) can be approximated by 

the memoryless channel (£(jv+z,))^ M . The correlations among different blocks 
decay during the L idle uses, which is expressed as 



£m(n+l) 0) - (£(n+l))® M (p) <h(m-l)c 



(20) 



where p G %® MJV } s an input state, h is a constant depending on the memory 
model, c > 1 (c and h are independent to the input state) and H-l^ is the trace 
distance. The error committed by replacing the memory channel £m(n+l) with 

the corresponding memoryless channel (£ (n+l))^ M , grows with the number 
of blocks M, but it goes to zero exponentially fast with the number L of idle 
uses in a block. This maps a quantum memory channel into memoryless one, 
with negligible error and permits the proof of coding theorems for this class of 
channels [29] . Quantum capacity Q for forgetful channels is given by 



lim 

JV->a 



Q N 

—rr,Q N = max I c 



N ) 



(21) 



I C = S[£ N (p s )]-S?(p s ) 



(22) 



One might think that the capacity of £n+l is greater than that of £[n+L) 
as the information related to the idle uses L is thrown away. However, the 
memory channel £in+l) can faithfully transmit the same amount of quantum 
information as the corresponding memoryless channel £n+ l , with capacity given 
by Eq. (UJ). There exists a simple proof (See Appendix A in Ref. [31]) that 

I c ^ N+L \£ N+L ) < I c (p( N+L \£ N+L )+Llog 2 dim(H s ), (23) 

therefore, quantum capacity of these two channels coincides for linijv->oo {L/N) = 
0. 



4 Quantum capacity of an amplitude-damping 
channel with memory 

We now calculate the quantum capacity Q for the amplitude damping channel 
with memory described above. Once again consider the communication system 
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shown in Fig. (Q}. The information is encoded on an input state p s which is 
a generic two-qubit state given by 

pf =P Sl ®Ps 2 , (24) 

with 

p Si =(l-p)|0)(0|+r|0)<l|+r*|l)(0|+p|l)(l|, (25) 

where p is real and \r\ < ^fpJY— p). As the coherent information I c for the 
amplitude damping channel is maximized for a diagonal input 19, 31 , therefore 
we set 

pf = (l-p)|00)(00|+p|ll)(ll|. (26) 
This state is transmitted over the channel which maps it onto an output state 

£{pf) = (l-M) E ^pfA^+^AUpfA^, (27) 

i,j=0 k=0 

with eigenvalues 

Ai = p 2 cos 2 x (cos 2 x + M sm2 x) > 

A 2 = A 3 =pcos 2 x (l -_pcos 2 x) +/ipsin 2 x [l -p (l + cos 2 x)] , 

A 4 = (1 -pcos 2 x) 2 + p,psm 2 X [pcos 2 x - 2(1 - p)] . (28) 

We assume without loss of generality that initially the state of the environment 
is pure, 

p E = (\00)(00\) E , (29) 

(2) 

which after interaction with the input state p s is modified to 

l 

Pe = (1-M) E Tr s (^ 2) ^/)| eu -)(e fc; | 

j,j,fc,i=0 

i 

E Tt S (A1 nm pfA c ±) \e mm ) (e nn \ , (30) 

m,n— 

where |ey) = je,) ® |ej) are the orthonormal basis of the environment. The 
eigenvalues of the output state p' E are 

Ai = p 2 sin 2 x (sin 2 x + P cos 2 x) , 

A 2 = A 3 = (1 -^t)psin 2 x(l -psin 2 x) , 

A 4 = (l -psin 2 x) 2 + pps\TL 2 x [2 + sin 2 x)] • (31) 

The quantum capacity of the amplitude damping channel with Markov corre- 
lated noise, for two channel uses is calculated using Eqs. (f2~Tj) and (f2"2"|) which 
gives 

4 

Q 2 = - max ^ f A ; log 2 A, - A; log 2 \ A . (32) 
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The maximization over the input probability p is performed numerically. If 
the channel is noiseless i.e., x = then the capacity Q 2 is maximized for a 
maximally mixed input state with p = i. However, our results show that for 
X 7^ it is not the optimal choice for the input state. This is consistent with 
the earlier work for quantum capacity with correlated noise |30[ 131] . 

<f 
i 

1.0 - 

0.8- 

0.6' ... . 

(1.4 . , - ' ' 



0.0 0.2 0.4 0.6 0.8 1.0 

q2 

Figure 2: Quantum capacity ^- as a function of the memory parameter [i for 
x = |, p = 0.465 (dashed), x = f , P = 0.447 (dotted), x = f . P = 0.389 
(dotted-dashed) and x = f ) P — 0.312 (solid). The capacity is normalized with 
respect to the number of channel uses. 

In Fig. ([2]) we plot the quantum capacity ^- of the amplitude damping 
channel with correlated noise (normalized with respect to the number of chan- 
nel uses) versus the memory coefficient /i, for different values of the damping 
parameter x- Our results show that when the channel noise increases, the input 
state maximizing Eq. (|32|) becomes less than maximally mixed. It is evident 
from the plots that as the channel changes from memoryless fi = to a perfect 
memory channel fj, — 1, the quantum capacity increases, for all values of \. In 
particular note that for x = f > the capacity is zero but if the channel has non- 
zero memory it can transmit quantum information. Similarly, for x — § the 
quantum capacity of the amplitude damping channel is zero unless the memory 
coefficient fjb > h, beyond this value of /i the increase in Q 2 is almost linear. We 
infer that memory of an amplitude damping channel increases it's capacity to 
transmit quantum information significantly. 

An interesting example of amplitude-damping channel with memory is given 
by a damped harmonic oscillator [3T]. In this model, a stream of N qubits 
(the system Q) interacts with the local environment of a harmonic oscillator O 
coupled with a reservoir. The Hamiltonian of the total system is 

H (t) =H + U QO + SH, (33) 

with 

H = U Q +Uo = -^J2 (7 k + v K a +o ' (34) 
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and 

N 

U Q o = Xj2fk(t)(ai<Tk + aaiy (35) 
fe=i 

Here a z = \g) (g\ + |e) (e|, while a and are the creation and annihilation 
operators of the harmonic oscillator. The interaction Hqo between the qubit 
and harmonic oscillator is of Jaynes-Cummings type. The constant A is real and 
positive and h = 1. The qubit-harmonic oscillator coupling fk (t) = 1, when 
qubit k is inside the channel while fk (t) — otherwise. Two consecutive qubits 
entering the channel are separated by a time interval r, and the qubit transit 
time is r p . The term 8T-L describes the reservoir Hamiltonian and the local 
environment-reservoir interaction which damps the oscillator within dissipation 
time scale r^. 

The oscillator damping is described by 

^Po = r (aPo a ^ - \°^ a Po - \po a ^ > ( 36 ) 

which asymptotically decays to the ground state |0) with rate T and Td = ^. 
The memory parameter is defined as 

^7TT- (37) 

T + Td 

The memoryless limit /j < 1 is achieved for fast decay <C r whereas for 
Td k, r, the memory parameter /i < 1 and memory effects come into play. 
Arrigo et. at, solved this system numerically for two channel uses |31j . 

In Fig. ([3]), we plot %- versus r for the same values of channel parameters as 
in Ref. [31]. In Eq. (|32|) we redefine /x as given by Eq. (|3T[) and consider both 
weak Td = 20 and strong Td — 2 dissipation strength r = — of the oscillator. 
The memoryless limit is recovered for r — > oo (for which the memory parameter 

/i = Td/ {t + Td) — > 0). When the channel is less noisy with the damping 

o 2 

parameter \ — 0.225, ^ s maximized for an input state with p = 0.486. In 
this case, when Td is large, the oscillator damps to it's ground state slowly and 
the channel retains it's memory for a longer period of time. Therefore, the 
amount of quantum information transmitted over the channel is higher which 
decays to it's minimum value at a relatively slower rate as we increase the time 
interval r between two successive qubits entering the channel. In contrast, when 
Td is small the decay rate of the oscillator T is large and it's state decays before 
the second qubit enters the channel. The resulting channel is memoryless. It 
is evident from the plot that the quantum capacity rapidly decreases to it's 
minimum value in this case. We also plot ^- for a lower quality channel with 
X = 0.464 and an input state with p = 0.456. As the channel is more noisy than 
the previous case therefore, less amount of quantum information is transmitted. 
However, once again we witness larger capacity and relatively gradual decay to 
it's minimum for Td — 20, while smaller capacity and rapid decay for Td = 2. 
These results are consistent with the findings of Ref. [31] . 
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Figure 3: Capacity ^- as a function of the time inteval between two consecutive 
channel uses r with X = 0.225, p = 0.486 (top) and X = 0.464, p = 0.456 
(bottom) for Td — 20 (dashed) and = 2 (solid). Sec text for additional 
details. 



5 Quantum capacity of an amplitude-damping 
channel with perfect memory 

Finally, we consider a special case of sending an arbitrary number of qubits N 
through an amplitude damping channel with perfect memory. It is assumed 
that the state of the environment remains intact for the N uses. This gives an 
upper bound on the quantum capacity with correlated noise. Once again the 
double block strategy is used to make sure that the channel action over different 
blocks is not correlated. 

The state input to the channel is an N qubit state 

pi =p Sl ®...® PSn , (38) 

with p s . = (1 — p) |0) (0| +p |1) (1|. This state is transmitted over an amplitude 
damping channel over N uses of the channel. If the noise over all successive 
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uses of the channel is perfectly uncorrelatcd then it maps the input state to 

£{ps)= (^ Ml ®---® AUN )Ps (A Ul1i ® ...®A Un1 <) , (39) 



where A Ui £ [A a , A±] and Ai with i = 0, 1 are given in Eq. ©. The eigenvalues 
of the output state are 

lx = p N (cos 2 X ) M (1 - pcos 2 X f , (40) 

with X = 0, . . . , N. During the transmission, the input state is coupled with an 
environment initially assumed to be in a pure state 



P% = (\0) (Q|) 



(41) 



As a result of the interaction with the input state pg, it modifies to an output 
state p'e with eigenvalues 



— \ < • > \ ( :V X ) / • 2 ^ 

lx =P ( sm X) (1 -psm x) 



(42) 



where X = 0, . . . , N. The quantum capacity can be calculated using Eqs. (|2"Tj) 
and (|2^|) which gives 



-max 



N 

E 



A' 
A 



[7x!og 2 lx - lx log 2 7x]> 



(43) 



here the binomial 



A 
A 



takes into account the number of times a particular 



eigenvalue is repeated. 

Next we consider the case when the noise over the successive uses of the 
channel is perfectly correlated. In order to determine the Kraus operators we 
solve the N dimensional Lindbladian 

£ -Ps=-2 a {\ a ) ( CT ) PS+Psi^) -2(<t) (cr T ) 

(44) 

using the damping basis method outlined in Section III. The resulting Kraus 
operator are 



/ cosx 



A° N 







1 



A c N 





\ o o 

/ 





y sinx 



\ 




1 

1 / 2»x2 N 

\ 





0/ 



(45) 
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If the input state pg given by Eq. is transmitted over the amplitude 

damping channel with perfect memory then it is mapped to an output state 



£(^)=£^4 C ", (46) 

k=0 



with eigenvalues 



a /V 2 

Ai = p" cos z x, 
A 2 

X Y = P N - Y (1-P) Y , (47) 



A 2 = (l-^/Wx, 



where F = l,...,iV — 1. Similarly, the initial state of the environment p 1 ^ is 
mapped to a state with two non-zero eigenvalues 

Ai = p N sin 2 x, 

A 2 = l-p^sin 2 *. (48) 
Using Eqs. (l2Tj) and ([22]) the quantum capacity is given by 

2 JV-1 



Q w = —max 



(\ l °S2 A* - Ai log 2 Ai) + ^ ( y ) xY lo S2 A r 
.»=i y=i ^ ' 



(49) 



The maximization over the input probability p for the quantum capacity with 
memoryless and perfect memory channel given by Eqs. (|43[) and (|49p . respec- 
tively is performed numerically. Our calculations show that as the number of 
channel uses increases, the input state maximizing the capacity Q N changes 
from a less than maximally mixed state to maximally mixed state. We must 
evaluate the quantum capacity in the limit N — > oo, therefore we infer that the 
maximally mixed state maximizes Q , 

TTT o N 

In Fig. IP we plot for both memoryless and perfect memory amplitude 
damping channel, versus channel noise parameter \. We set p = \, for all 
channel uses. The memoryless amplitude damping channel is degradable and 
it's quantum capacity Q is additive given by Q = Q±, hence we have only one 
curve in the plot for this case. It shows that the quantum capacity decreases to 
zero as the memoryless amplitude damping channel becomes noisy. However, in 
the presence of perfect memory we will always have non-zero quantum capacity, 
even if the channel noise is maximum i.e., x = f • ^ is evident that as the 
number of channel uses increase, the capacity converges to it's maximum value 

= 1. 



6 Conclusion 

We have studied an amplitude-damping with memory and calculated it's ca- 
pacity to transmit quantum information. Our results show that the quantum 
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Figure 4: Capacity versus the channel noise x f° r memoryless amplitude 
damping channel fi = (black) and with perfect memory /i = 1 for N = 2 
(brown), iV = 3 (blue), N = 4 (red), iV = 6 (green) and TV = 10 (purple). 

capacity of the channel increases if the noise over the consecutive uses of the 
channel is correlated, independent of the damping parameter x- If the memory 
of the channel fi > i, we will always have non-zero quantum capacity even if 
the channel noise attains it's maximum allowed value. As compared to the nu- 
merical results reported in [31] for an amplitude-damping channel with memory 
we determine the quantum capacity analytically. The comparison of our study 
with their results for the same set of channel parameter shows similar behaviour 
with the increase of channel memory. In the case of amplitude-damping chan- 
nel with perfect memory channel, we calculate the quantum capacity, for an 
arbitrary number of channel uses. Our results show that the quantum capacity 
will always be non-zero if the channel has perfect memory and saturates to it's 
maximum value in the limit N — > oo. 
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